Transversals to line segments in R3
نویسندگان
چکیده
We completely describe the structure of the connected components of transversals to a collection of n arbitrary line segments in R. We show that n 3 line segments in R admit 0, 1, . . . , n or infinitely many line transversals. In the latter case, the transversals form up to n connected components.
منابع مشابه
The number of transversals to line segments in R^3
We completely describe the structure of the connected components of transversals to a collection of n line segments in R. We show that n > 3 arbitrary line segments in R admit 0, 1, . . . , n or infinitely many line transversals. In the latter case, the transversals form up to n connected components.
متن کاملTransversals to Line Segments in Three-Dimensional Space
We completely describe the structure of the connected components of transversals to a collection of n line segments in R. Generically, the set of transversal to four segments consist of zero or two lines. We catalog the non-generic cases and show that n > 3 arbitrary line segments in R admit at most n connected components of line transversals, and that this bound can be achieved in certain conf...
متن کاملAn Enumerative Geometry Framework for Algorithmic Line Problems in $\mathbb R^3$
We investigate the enumerative geometry aspects of algorithmic line problems when the admissible bodies are balls or polytopes. For this purpose, we study the common tangent lines/transversals to k balls of arbitrary radii and 4− k lines in R3. In particular, we compute tight upper bounds for the maximum number of real common tangents/transversals in these cases. Our results extend the results ...
متن کاملPredicates for Line Transversals in 3D
In this paper we study various predicates concerning line transversals to lines and segments in 3D. We compute the degrees of standard methods of evaluating these predicates. The degrees of some of these methods are surprisingly high, which may explain why computing line transversals with finite precision is prone to error. Our results suggest the need to explore alternatives to the standard me...
متن کاملLines and Free Line Segments Tangent to Arbitrary Three-Dimensional Convex Polyhedra
Motivated by visibility problems in three dimensions, we investigate the complexity and construction of the set of tangent lines in a scene of three-dimensional polyhedra. We prove that the set of lines tangent to four possibly intersecting convex polyhedra in R3 with a total of n edges consists of Θ(n2) connected components in the worst case. In the generic case, each connected component is a ...
متن کامل